126 research outputs found

    Combinatorial Markov chains on linear extensions

    Full text link
    We consider generalizations of Schuetzenberger's promotion operator on the set L of linear extensions of a finite poset of size n. This gives rise to a strongly connected graph on L. By assigning weights to the edges of the graph in two different ways, we study two Markov chains, both of which are irreducible. The stationary state of one gives rise to the uniform distribution, whereas the weights of the stationary state of the other has a nice product formula. This generalizes results by Hendricks on the Tsetlin library, which corresponds to the case when the poset is the anti-chain and hence L=S_n is the full symmetric group. We also provide explicit eigenvalues of the transition matrix in general when the poset is a rooted forest. This is shown by proving that the associated monoid is R-trivial and then using Steinberg's extension of Brown's theory for Markov chains on left regular bands to R-trivial monoids.Comment: 35 pages, more examples of promotion, rephrased the main theorems in terms of discrete time Markov chain

    Hopf algebras and Markov chains: Two examples and a theory

    Get PDF
    The operation of squaring (coproduct followed by product) in a combinatorial Hopf algebra is shown to induce a Markov chain in natural bases. Chains constructed in this way include widely studied methods of card shuffling, a natural "rock-breaking" process, and Markov chains on simplicial complexes. Many of these chains can be explictly diagonalized using the primitive elements of the algebra and the combinatorics of the free Lie algebra. For card shuffling, this gives an explicit description of the eigenvectors. For rock-breaking, an explicit description of the quasi-stationary distribution and sharp rates to absorption follow.Comment: 51 pages, 17 figures. (Typographical errors corrected. Further fixes will only appear on the version on Amy Pang's website, the arXiv version will not be updated.

    Prominent Human Health Impacts from Several Marine Microbes: History, Ecology, and Public Health Implications

    Get PDF
    This paper overviews several examples of important public health impacts by marine microbes and directs readers to the extensive literature germane to these maladies. These examples include three types of dinoflagellates (Gambierdiscus spp., Karenia brevis, and Alexandrium fundyense), BMAA-producing cyanobacteria, and infectious microbes. The dinoflagellates are responsible for ciguatera fish poisoning, neurotoxic shellfish poisoning, and paralytic shellfish poisoning, respectively, that have plagued coastal populations over time. Research interest on the potential for marine cyanobacteria to contribute BMAA into human food supplies has been derived by BMAA's discovery in cycad seeds and subsequent implication as the putative cause of amyotrophic lateral sclerosis/parkinsonism dementia complex among the Chamorro people of Guam. Recent UPLC/MS analyses indicate that recent reports that BMAA is prolifically distributed among marine cyanobacteria at high concentrations may be due to analyte misidentification in the analytical protocols being applied for BMAA. Common infectious microbes (including enterovirus, norovirus, Salmonella, Campylobacter, Shigella, Staphylococcus aureus, Cryptosporidium, and Giardia) cause gastrointestinal and skin-related illness. These microbes can be introduced from external human and animal sources, or they can be indigenous to the marine environment

    Short-term variability in euphotic zone biogeochemistry and primary productivity at Station ALOHA : a case study of summer 2012

    Get PDF
    Author Posting. © American Geophysical Union, 2015. This article is posted here by permission of American Geophysical Union for personal use, not for redistribution. The definitive version was published in Global Biogeochemical Cycles 29 (2015): 1145–1164, doi:10.1002/2015GB005141.Time-series observations are critical to understand the structure, function, and dynamics of marine ecosystems. The Hawaii Ocean Time-series program has maintained near-monthly sampling at Station ALOHA (22°45′N, 158°00′W) in the oligotrophic North Pacific Subtropical Gyre (NPSG) since 1988 and has identified ecosystem variability over seasonal to interannual timescales. To further extend the temporal resolution of these near-monthly time-series observations, an extensive field campaign was conducted during July–September 2012 at Station ALOHA with near-daily sampling of upper water-column biogeochemistry, phytoplankton abundance, and activity. The resulting data set provided biogeochemical measurements at high temporal resolution and documents two important events at Station ALOHA: (1) a prolonged period of low productivity when net community production in the mixed layer shifted to a net heterotrophic state and (2) detection of a distinct sea-surface salinity minimum feature which was prominent in the upper water column (0–50 m) for a period of approximately 30 days. The shipboard observations during July–September 2012 were supplemented with in situ measurements provided by Seagliders, profiling floats, and remote satellite observations that together revealed the extent of the low productivity and the sea-surface salinity minimum feature in the NPSG.NOAA Climate Observation Division; National Science Foundation (NSF) Center for Microbial Oceanography: Research and Education (C-MORE) Grant Numbers: EF0424599, OCE-1153656, OCE-1260164; Gordon and Betty Moore Foundation Marine Microbiology Investigator2016-02-1

    Comparison of techniques used to count single-celled viable phytoplankton

    Get PDF
    Author Posting. © The Author(s), 2010. This is the author's version of the work. It is posted here by permission of Springer for personal use, not for redistribution. The definitive version was published in Journal of Applied Phycology 24 (2012): 751-758, doi:10.1007/s10811-011-9694-z.Four methods commonly used to count phytoplankton were evaluated based upon the precision of concentration estimates: Sedgewick Rafter and membrane filter direct counts, flow cytometry, and flow-based imaging cytometry (FlowCAM). Counting methods were all able to estimate the cell concentrations, categorize cells into size classes, and determine cell viability using fluorescent probes. These criteria are essential to determine whether discharged ballast water complies with international standards that limit the concentration of viable planktonic organisms based on size class. Samples containing unknown concentrations of live and UV-inactivated phytoflagellates (Tetraselmis impellucida) were formulated to have low concentrations (<100 ml-1) of viable phytoplankton. All count methods used chlorophyll a fluorescence to detect cells and SYTOX fluorescence to detect non-viable cells. With the exception of one sample, the methods generated live and non-viable cell counts that were significantly different from each other, although estimates were generally within 100% of the ensemble mean of all subsamples from all methods. Overall, percent coefficient of variation (CV) among sample replicates was lowest in membrane filtration sample replicates, and CVs for all four counting methods were usually lower than 30% (although instances of ~60% were observed). Since all four methods were generally appropriate for monitoring discharged ballast water, ancillary considerations (e.g., ease of analysis, sample processing rate, sample size, etc.) become critical factors for choosing the optimal phytoplankton counting method.This study was supported by the U.S. Coast Guard Research and Development Center under contract HSCG32-07- X-R00018. Partial research support to DMA and DMK was provided through NSF International Contract 03/06/394, and Environmental Protection Agency Grant RD-83382801-0

    Research protocol: general practice organ donation intervention-a feasibility study (GPOD)

    Get PDF
    BACKGROUND: New interventions are required to increase the number of people donating their organs after death. In the United States of America (USA), general practice has proved to be a successful location to increase organ donor registration. However, a dearth of research exists examining this in the United Kingdom (UK). due to the unique challenges presented by the National Health Service (NHS). This protocol outlines a feasibility study to assess whether UK general practice is a feasible and acceptable location for organ donation intervention targeting NHS Organ Donor Register (NHS ODR) membership. METHODS: The primary intervention element, prompted choice, requires general practice to ask patients in consultations if they wish to join the NHS ODR. Two additional intervention techniques will be used to support prompted choice: staff training and leaflets and posters. The intervention will run for 3 months (April-July 2018) followed by a period of data collection. The following methods will be used to assess feasibility, acceptability and fidelity: registration data, a training evaluation survey, focus groups with staff and online surveys for staff and patients. DISCUSSION: By examining the feasibility, acceptability and fidelity of a prompted choice intervention in UK general practice, important knowledge can be gathered on whether it is a suitable location to conduct this. Additional learning can also be gained generally for implementing interventions in general practice. This could contribute to the knowledge base concerning the feasibility of NHS general practice to host interventions

    Kidney organ donation: developing family practice initiatives to reverse inertia

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Kidney transplantation is associated with greater long term survival rates and improved quality of life compared with dialysis. Continuous growth in the number of patients with kidney failure has not been matched by an increase in the availability of kidneys for transplantation. This leads to long waiting lists, higher treatment costs and negative health outcomes.</p> <p>Discussion</p> <p>Misunderstandings, public uncertainty and issues of trust in the medical system, that limit willingness to be registered as a potential donor, could be addressed by community dissemination of information and new family practice initiatives that respond to individuals' personal beliefs and concerns regarding organ donation and transplantation.</p> <p>Summary</p> <p>Tackling both personal and public inertia on organ donation is important for any community oriented kidney donation campaign.</p

    Marine pelagic ecosystems: the West Antarctic Peninsula

    Get PDF
    The marine ecosystem of the West Antarctic Peninsula (WAP) extends from the Bellingshausen Sea to the northern tip of the peninsula and from the mostly glaciated coast across the continental shelf to the shelf break in the west. The glacially sculpted coastline along the peninsula is highly convoluted and characterized by deep embayments that are often interconnected by channels that facilitate transport of heat and nutrients into the shelf domain. The ecosystem is divided into three subregions, the continental slope, shelf and coastal regions, each with unique ocean dynamics, water mass and biological distributions. The WAP shelf lies within the Antarctic Sea Ice Zone (SIZ) and like other SIZs, the WAP system is very productive, supporting large stocks of marine mammals, birds and the Antarctic krill, Euphausia superba. Ecosystem dynamics is dominated by the seasonal and interannual variation in sea ice extent and retreat. The Antarctic Peninsula is one among the most rapidly warming regions on Earth, having experienced a 28C increase in the annual mean temperature and a 68C rise in the mean winter temperature since 1950. Delivery of heat from the Antarctic Circumpolar Current has increased significantly in the past decade, sufficient to drive to a 0.68C warming of the upper 300 m of shelf water. In the past 50 years and continuing in the twenty-first century, the warm, moist maritime climate of the northern WAP has been migrating south, displacing the once dominant cold, dry continental Antarctic climate and causing multi-level responses in the marine ecosystem. Ecosystem responses to the regional warming include increased heat transport, decreased sea ice extent and duration, local declines in icedependent Ade´lie penguins, increase in ice-tolerant gentoo and chinstrap penguins, alterations in phytoplankton and zooplankton community composition and changes in krill recruitment, abundance and availability to predators. The climate/ecological gradients extending along theWAPand the presence of monitoring systems, field stations and long-term research programmes make the region an invaluable observatory of climate change and marine ecosystem response
    corecore